o_Comp-Prog 典型90問を解く(11~20)〔進行中〕 - luckYrat

o_Comp-Prog 典型90問を解く(11~20)〔進行中〕

タイトル通りです

解説ACの場合はその旨を書きます

解説があるので閲覧には注意してください

残り問題

11(★6),

13(類題),

14(類題),

15(★6),

17(★7),

18,

19(★6),

解説と提出

12(AC,類題AC)

あ、UnionFindか

類題

ATC001-B(Union-Find) : 既AC

ABC075-C(Bridge) : 既AC

PAST004-G(村整備) : AC

TrickyにUF使いますね

はまやんさんの解説見たけどUF無限回(上限100)使ってて草だな、まあそれが無難な気がする

両側からDijkstra

類題

ABC160-D(Line++) : 既AC

TPC 追いコン 2016-A(不完全迷路)

ABC056-D(No Need) : 既AC(c_Comp-Prog AtC-ABC056-D No Need)

これなんの類題なんだろう

未証明の貪欲は危険ですが、既証明の貪欲は危険ではありません

類題

ABC091-C(2D Plane 2N Points)

ABC131-D(Megalomania) : 既AC

CODEFES2016-GRANDFINAL-A(1D Matching)

16(AC,類題AC)

Otoshidamaやね

類題

ABC051-B(Sum of Three Integers) : 既AC

ABC085-C(Otoshidama) : 既AC

ABC095-C(Half and Half) : 既AC

ABC112-C(Pyramid) : 既AC

三角形を作って計算しろって話だよね(未実装)

えぐいくらい誤差出て笑ってる

20(AC, 類題AC)

整数値で頑張ろうな

類題

ABC169-C(Multiplication 3) : 既AC

PANASONIC2020-C(Sqrt Inequality) : 既AC

JOI2013-春合宿(JOI Poster) : 既AC